Fouille visuelle et classification de données par nuage d'insectes volants

RÉSUMÉ. Nous présentons dans cet article un nouvel algorithme biomimétique permettant de créer des groupes au sein de données et de les visualiser dynamiquement. Cet algorithme s’inspire des insectes volants se déplaçant en nuage en créant des mouvements complexes à partir de règles locales simples. Chaque insecte représente une donnée. Le déplacement des insectes vise à créer des groupes de données homogènes se déplaçant ensemble dans un espace à deux dimensions. Les groupes créés et visualisés en temps réel informent l’expert du domaine qui a fourni les données sur leur structuration en classe, par exemple, le nombre de classes plausible, le regroupement de données similaires, et les données isolées représentant des cas « à part ». Nous présentons des extensions de l’algorithme comme la diminution du temps de calcul ou l’utilisation d’un affichage 3D. L’approche est étudiée sur des données artificielles et réelles. Un algorithme heuristique permet d’évaluer la pertinence des partitionnements trouvés.